public class HomeWork10_04{
    public static void main(String[] args){
        Fabonacci fab = new Fabonacci();
        fab.cusFabonacci(30);
    }
}

class Fabonacci{
    public void cusFabonacci(int n){
        int a = 1;
        int b = 1;
        System.out.println(a);
        for(int i = 1; i < n; i++){
            System.out.println(b);
            int tmp = a;
            a = b;
            b = tmp + b;
        }
    }
}